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(54) Procede de decodage a sorties ponderees mettant en oeuvre ralgorithme de Viterbi en 
fonctionnement par blocs 



(57) Procede de decodage d'une trame de code 
convolutif dans lequel : 

on met en oeuvre les recurrences de ralgorithme 
de Viterbi pour determiner pour chaque instant t de 
la trame et pour chaque noeud i la metrique (m-j,) 
du meilleur chemin issu du debut de la trame et in- 
cident au noeud i a {'instant t, 

on met en oeuvre des recurrences en sens inverse 
de celles de ralgorithme de Viterbi pour determiner 
pour chaque instant t de la trame et pour chaque 



noeud i la metrique (m+j ,) du meilleur chemin entre 
la fin de la trame et le noeud i d I'instant t. 

on calcule pour chaque noeud i et pour chaque ins- 
tant t la somme (m-j ^ + ^+i.t) des deux metriques 
ainsi obtenues, - on determine pour chaque instant 
t les minima (Aq, a^) d'une part sur ies noeuds pairs 
et d'autre part sur les noeuds impairs des quantites 
sommes ainsi obtenues, 

on calcule la vraisemblance (v,) pour chaque instant 
t, qui est egale, a un facteur prds. a la difference 
(Aq- A,) de ces deux minima. 
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La presente invention est relative a un precede de decodage d'un code convolutif bruite. qui met en oeuvre I'al- 
gorithme de Viterbi et qui permet d'acceder a un train de symboles decodes ponderes. 

LNnvention trouve en particulier avanlageusement application pour ia transmission numerique de la parole a debit 
reduit ou encore pour I'egalisation de donnees numeriques Iransmises par paquet ou le decodage intermediaire de 
codes concatenes. 

L'algorithme de Viterbi est classiquement utilise en communications numeriques et a ete decrit dans : 

[1J A.J. VITERBI : 'Error bounds for convolutional codes and an asymptotically optimum decoding algorithm", IEEE 

Trans. IT, Vol 13 (1967), pp. 260-269. 

Pour un bref rappel sur les codes convolutifs et leur decodage par Talgorithme de Viterbi. on pourra egalement 
avantageusement se referer a la publication suivante : 

'5 (2) J. K. OMURA : "On the Viterbi Algorithm". IEEE Trans. IT. Jan. 1979. pp. 177-179. 

L'algorithme de Viterbi selectionne dans le diagramme du trelllis (diagramme representant les transitions possibles 
entre les difterenls etats du codeur) le chemin de vraisemblance maximale. 

II est souhaitable dans de nombreuses applications de pouvoir disposer d'une information symbole parsymbole 
20 sur la fiabilite du decodage realise. 

Plusieurs variantes de l'algorithme de Viterbi ont deja ete proposees pour permettre d'avoir acces a cette infor- 
mation. 

Generalement. la fiabilite d'un symbole correspondant a un instant t donne dans une suite de symboles decodes 
est caracterisee par une valeur de vraisemblance calculee en sortie de l'algorithme de Vrterbi a partir du rapport des 
probabilites respectives a posteriori du meilleur chemin decodant un 0 et du meilleur chemin decodant un 1 a cet 
instant t. 

La vraisemblance d'un bit decode a un instant t depend done non seulement des symboles regus jusqu'a cet instant 
t, mais egalement des symboles ulterieurs. 

En ce sens, it a notammeni ete propose dans les deux publications suivantes : 
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[3] G. BATTAIL "Ponderation des symboles decodes par l'algorithme de Viterbi", Ann. Telecomm Vol 42 (1987) 

No 1-2. pp 31-38 : 

[4] J HAGENAUER. P HOEHER "A Viterbi algorithm with soft-decision output and its applications". IEEE Glo- 
becom, Dallas. 1 989, pp. 47. 1 . 1 -47. 1 .7 ; 

des variantes de l'algorithme de Vitert^i dans lesquelles les valeurs de vraisemblance sont mises a jour a rint6rieur 
d'une fenetre glissante. 

A chaque etape. la suite des valeurs de vraisemblance determinees pour les symboles anterieurs est revis^e en 
fonction de la valeur de vraisemblance du nouveau symbole decode. 

Toutefois, cette mise a jour impose un traitement d'une grande complexite, notamment si I'on cherche a realiser 
une revision optimale des valeurs de vraisemblance. 

Par ailleurs, il a egalement ete propose dans : 
(5| L. R. BAHL, J. COCKE. F. JELINEK. J. RAVIV : "Optimal decoding of linear codes for minimizing symbol error 
rale". IEEE Trans. IT, Mars 1974. pp. 284-287 : un algorithme qui, au lieu de rechercher la suite de symboles ta plus 
probable a posteriori, minimise de fa?on optimale la probabilite d'erreur sur les symboles decodes. 

Cet algorithme met en oeuvre des calculs de probabilite recursifs parcourant le treillis d'une part dans le sens des 
t croissants et d'autre part dans le sens des t decroissants. II est d'une grande complexlte et necessite en pratique de 
grandes capacites de calcul. 

Une variante simplifiee de cet algorithme a egalement ete propose dans : 
[6J R. SFEZ. G. BATTAIL : "Une variante a sortie ponderee de l'algorithme de Viterbi pour des schemas conca- 
tenes a code interieur convolutif", Eurocode 90 (Udlne, Italie). 

Cette variante est basee sur une approximation correspondant au calcul classique de la vraisemblance d'un sym- 
bole elementaire (rapport des probabilites a posteriori des meilleurs chemins decodant respectivement un 0 et un l. 
a un instant t donne). 

Elle met en oeuvre des traitements sur des sous-treillis et necessite de garder a chaque etape la trace du meilleur 
chemin fourni par l'algorithme de Viterbi. 

En outre, l'algorithme propose dans cette publication fait intervenir une sous-fenetre de la fenetre de decodage et 
ne se prete pas a un fonctionnement par trame. 
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Un but principal de I'invention est done de proposer une nouvelle variante de I'algorithme de Viterbi, qui permet 
d'acceder a une ponderation symbole par synnbole du signal en sortie et qui est d'une grande simplicite de mise en 
oeuvre. 

Notamment, le precede de decodage propose par Tinvention necessite une puissance de calcul moins imporiante 
que les precedes de decodage de I'art anterieur. 

Plus particulierement. {'invention propose un procede de decodage d'une trame de code convolutif dans lequel : 

on met en oeuvre les recurrences de I'algorithme de Viterbi pour determiner pour chaque instant t de la trame et 
pour chaque noeud I la metrique du mellleur chemin issu du debut de la trame et incident au noeud I a Tinstant t. 

caracterise en ce que. en outre. 



on met en oeuvre des recurrences en sens inverse de celles de I'algorithme de Viterbi pour determiner pour chaque 
instant t de la trame et pour chaque noeud i la metrique du meilleur chemin entre la fin de la trame et le noeud i 
IS a rinstant t. 

on calcule pour chaque noeud i et pour chaque instant t la somme des deux metriques ainsi obtenues. 

on determine pour chaque instant t les minima d'une part sur les noeuds pairs et d'autre part sur les noeuds Impairs 

des quantites sommes ainsi obtenues. 

on calcule la vraisemblance pour chaque instant t, qui est egale, a un facteur pres. a ta difference de ces deux 
20 minima. 

Avec le procede propose par I'invention, reparation de "Trace Back" (remontee dans le treillis du meilleur chemin 
retenu par Talgorithme de Viterbi) est supprimee. 

Ce procede de decodage a sorties ponderees est par exemple utilise pour traiter les valeurs de vraisemblance 
2S ainsi determinees pour chaque bit decode pour rejeter uniquement les bits de la trame qui presentent une mauvaise 
fiabilite. 

Cette correction est notamment avantageusement mise en oeuvre dans des applications de transmission nume- 
rique de la parole a debit reduit. 

L'invention est egalement avantageusement utilisee pour I'egalisation de donnees numeriques transmises par 
30 paquets ou pour le decodage intermedlaire de codes concatenes. 

Notamment. I'invention propose un systeme pour ta transmission de donnees numeriques par paquets dont les 
moyens de reception comprennent des moyens d'egaltsation de canaux a trajets multiples et un decodeur recevanl 
les sorties des moyens d*egalisation, caracterise en ce que les moyens d'egalisatlon mettent en oeuvre le procede 
precite et en ce que le decodeur utilise les valeurs de vraisemblance fournies par les sorties ponderees des moyens 
35 d'egalisatlon. de fa^on a decoder de fagon optimale les bits de la trame. 

Elle propose egalement un systeme pour la transmission de donnees numeriques sous la forme de codes conca- 
tenes, dont les moyens de reception comportent un decodeur interne et un decodeur exteme recevant les sorties du 
decodeur interne, caracterise en ce que le decodeur interne met en oeuvre le procede precite et en ce que le decodeur 
externe utilise les valeurs de vraisemblance fournies par les sorties ponderees du d6codeur interne, de iagon ^ decoder 
-^0 de iagon optimale les bits de la trame. 

D'autres caracteristiques et avantages ressortiront encore de ta description qui suit. Cette description est purement 
illustrative et non limitative. Elle doit etre lue en regard des dessins annexes sur lesquels : 

la figure 1 est un schema d'une communication num6rique dont le decodeur met en oeuvre le procede conforme 
-^5 a invention ; 

les figures 2a a 2c illustrent sur le diagramme du treillis les recurrences du proced6 propose par I'invention ; 
la figure 3 illustre schematiquement un systeme de transmission par paquets dans laquelle le procede propose 
par I'invention est mis en oeuvre pour I'egalisation des canaux a trajets multiples ; 

la figure 4 est un graphe sur lequel on a porte les courbes de taux d'erreur en fonction du rapport signal a bruit 
so pour les sorties f ermes et les sorties ponderees du systeme de transmission de la figure 3 ; 

la figure 5 illustre schematiquement un systeme de transmission a concatenation de codes convolutlfs. dont le 
decodeur du code interne met en oeuvre le procede propose par invention ; 

la figure 6 est un graphe sur lequel on a porte differentes courbes de taux d'erreur en fonction du rapport signal 
a bruit, ces differentes courbes illustrant les pertormances du systeme de transmission de la figure 5. 



Les moyens d'emission du systeme de communication illustre schematiquement sur la figure 1 comportent un 
codeur 1 de rendement 1/2 recevanl un train de symboles binalres {b^} el foumissant d des moyens 2 de rrKXIulation 
I^DP4 deux trains de signaux {Ak}, {B,^) a transmettre. 



4 



BNSDOCID: <EP 0758167Al.l_> 



so 



i 



EP 0 758 167 A1 



Bien entendu, rinvention s'applique de la meme fa9on a des codages de rendement 1/N. avec N entier. 

Egalement, d'autres modulations que la modulation MDP2 ou MDP4 pourraient etre utilisees. seul le calcul des 
metriques de branches etant alors affecte. 

Le signal transmis est bruite par un bruit b(t). 
5 Les moyens de reception comportent un demodulateur 3 et un decodeur 4 qui regoit la suite d'echantillons R = 

(Ri. ... , Rl) en sortie du demodulateur 3 (avec R^ = {X^^, Y,^)). 

On note {'^k) '® ^^^^^ cle bits en sortie du decodeur 4. 

Le vecteur b qui correspond au train de L bits en entree du codeur 1 est avantageusement. mais non necessai- 
rement constitue de L-K bits utiles, suivis de K zeros destines a forcer le retour a I'etat 0 du code transmis (bits d'adap- 
10 tation ou "Tail Bits* selon la terminologie anglo-saxonne). K etant le degre des polynomes generateurs du codeur 1. 

Au vecteur b, on associe le chemin de treiitis C(b) ; c'est un chemin de L branches, partant du noeud 0 pour y 
retourner. 

On note Z (b) = (2i(b) ... ZL(b)), la suite des symboles de branches qu'on trouve sur le chemin C(b). 
Dans le cas qui nous concerne, les Zi(b) et les Rj sont des elements de 

La formule de Bayes donne la probabilite a posteriori d'un vecteur b conditionnelle a une suite Rj d'echantillons 
regus : 
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p,(blR)^Pr(b)Pr(Rlb) 

Comme tous les messages b sont supposes ^quiprobables. Pr(b) = 2L-k^ de plus Pr(R) est commun a toutes les 
hypotheses b. on est conduit a rechercher la suite b qui maximise Pr(Rlb). L'algorithme de Viterbi est une mise en 
oeuvre de ce critere. Dans le cas d'un bruit additif blanc Gaussien de variance Pr(Rlb) est de la forme 

Pr(Rlb) = Cste • exp (- _L||R.2(b)||^ ) 

ou 



L 

11X112 = Z llX.:n.->2, 
i - 1 



pour X = (Xi. .... Xl) ll.llg etant la norma de R2. 

t etant un nombre fixe dans I'inten/alle 1<t<L, on considere la partition suivante de I'ensemble des vecteurs binaires 
b en deux sous-ensembles 

40 

^o.t = <b / b, = 0}. et B, ,= {b/b,= 1} 

de sorte que si b G B^ , (respectivement b G B, ,). alors C(b) est un chemin du treillis qui correspond d un bit decod6 
-^5 0 (respectivement 1 ) a I'instant t. On a de plus la constatation evidente suivante : 

b G Bq , C{b) passe par un noeud pair a ('instant t. 
be B, , => C(b) passe par un noeud impair a I'instant t. 

so Les probabilites a posteriori d'obtenir un bit decode 0 ou 1 seront done : 

PrC^bc = OIR) = Z Pr(blR) 
be Bo, 
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PrC^b. = IIR) = X Pr(blR) 
beBi.t 

5 

En appliquant la formule de Bayes, on obtient immediatement : 



70 21 Pr(Rlb) 

PrC^bt = OIR) b€Bo.t (4) 



IS 



Pr("b- = IIR) S Pr(Rlb) 

ou encore, en remplagant las Pr(Rlb) par leur expression 

^° Z exp (- 1 IIR-Z(b)ll-) 

Pr(^bc = OIR) b€Bo,c 2o^ 



Pr("b- = IIR) X exp (- llR-z(b)IP) 



(5) 



L'approximation proposee consiste a considSrer ies meilleurs chennins correspondant respectivement a des bits 
decodes 0 et 1 a un instant t donn6. c'est-^-dire ^ ne garder que Ies termes 

30 

Ao = min { IIR-Z (b) IP } 

beBo.t (6) 

Ai = min {HR-Z(b)ll2} 
beBi,c 

•'0 Le rapport des probabilites a posteriori de decoder un 0 ou un 1 a I'instant t est alors approxlm6 par 

Pr(Ab,=OIR) T 

Pr(Ab,=llR, = ^''P ' • ^ <^0-^, )) (7) 

45 

La valeur v, de la vralsemblance k I'instant t est done : 
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Pr(Ab,=OIR) 
V, = - Ln * 



Pr(Ab,=ilR) =Cste.(Ao-A,) (8) 

L'interet de cette approximation est que Ies deux quantites Ao et A, sont des accroissements de metrique sur des 
chemins du treillis et correspondent aux metriques des meilleurs chemins passant respectivement par un noeud pair 
et par un noeud impair a I'instant t. r- 

II peut etre demontre que la formule (7) constitue una bonne approximation du rapport des probabilites a posteriori 
et qu'elle est d'autant mellleure que le rapport signal a bruit augmente. 

Le signe de v, donne immediatement la decision f erme de Talgorithme de Viterbi usuel. En effet. si Aq-A, est negatif 
cela signifie que le meilleur chemin dans le treillis (celui de plus petite metrique. retenu par I'algorithme de Werbi) 
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decode un 0 ; dans le cas contraire, il decode un i . v, contient done I'information sur la fiabilite des bits que decode 
I'algorithme de Viterbi usuel. 

De plus, ainsi que cela va maintenant etre expose, les deux quantites Aq et A, peuvent etre calculees de maniere 
simple a partir de I'algorithme de Viterbi. 

R etant un symbole regu. on definit une matrice carree NxN (ou N est le nombre d'etats du codeur tr((R) de la 
maniere suivante : 



HiR) = (T,:.j(R)), 0<io^N-l 

10 

ou Tj J est egal a : 

oo s'll n'y a pas de branche allant du noeud i au noeud j 
IIR-Zj sinon, Zj j etant le symbole de ta branche i->j 

75 

M = (mo. m^, .... m^o) designant un vecteur de metriques de noeud. le "produit" de ce vecteur M par la matrice 7 peut 
etre defini de deux manieres differentes : 



M' = TT ivr, ou m'i = min { + Ti^^ (R) } (9.1) 

0<j<N-l 
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OU designe le transpose du vecteur M, et 



M" = M ¥,ou in"i = min {mj + Tj.i (R) } (9.2) 

0<j<N-l 



La forme (9.2) correspond au calcul classique des metriques de noeud au cours d'une etape de I'algorithme de 
Viterbi, eile correspond au parcours du treillis dans le sens croissant des temps. En effet. si mj designe la metrique 
d'un chemin incident au noeud j. mj + T| j est la metrique de ce chemin prolonge de la branche allant du noeud j au 
noeud i (quand eile existe) el m"j est bien le minimum de ces quantites. 

La formule (9. 1 ) correspond au parcours du treillis en sens inverse. En effet. si m^ designe la metrique d'un chemin 
issu du noeud j, m^ + Tj j est la metrique de ce chemin prolonge vers la gauche vers le noeud i quand celui^:! est un 
antecedent de j. 

On se refere maintenant k ta figure 2a. 

Pour chaque instant t tel que 1<t<L, on note mj , la metrique du meilleur chemin de L branches, issu du noeud 0 
-^0 a t = 0. incident au noeud 0 a t = L, et passant par le noeud i a I'instant t. 
Chacune des quantites m; , peut etre mise sous la forme 



nrij , = m'j , + m* 0<I<N-1 (io) 



oil m-| , est la metrique du meilleur chemin issu du noeud 0 a t = 0 et incident au noeud i a I'instant t. 
el ou m^j , est la metrique du meilleur chemin Issu du noeud i a I'instant t et incident au noeud 0 a t= L 

Ainsi qu'on I'a illustre sur la figure 2b, la quantite m'^ , est obtenue en mettant en oeuvre de fa^on usuelle les 
iterations de I'algorithme de Viterbi. 

En effet. en posant 



55 on peut alors ecrire : 
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M-o = (0, oo, ... ,oo) 

M-c = M-c-i TTCRt) . l<t:<L 

5 

on oblient . 

m-i,t = {ni-j,c-i + Tj^i (Rr)} (11) 

0<j<N-l 



Ainsi, pour chaque noeud (f,t), on realise les operations classiques d* Addition, Comparaison, Selection : on con- 
sidere les chemins arrivant a ce noeud, on met a jour leurs couts respectifs et on choisit celui de plus petit cout. 

Le calcul des quantites m+| , repose sur la constatation suivante : ie nneilleur chemin issu du noeud i k I'instant t 
et incident au noeud 0 a t = L est aussi le meilleur chemin partant du noeud 0 ^ t = L et incident au noeud i a Tinstant 
t en parcourant le treillis en sens inverse 

Par consequent, les quantites m+j , peuvent etre obtenues, ainsi qu'illustre sur la figure 2c. en appliquant I'algo- 
rithme de Viterbi selon des recurrences en sens inverse, c'est a dire dans un sens decroissant utilisant le produit tel 
20 que defini par la forme (9.1) : 



M'L = (0, oo OO) 

M*c.i = ^(Rc) (M-r)"^, 1<C<L 
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ou on a pose M+, = (m+o.t f^i^N-i.t) > 

la demiere recurrence pouvant encore §tre ecrite sous la fonne : 

M-i.t-i = iT^in {Ti,j (Rc) + m-j,^^} (11,2) 
0<j<N-l 

Ainsi, en mettant en oeuvre I'algorithme de Viterbi, d*une part en parcourant le treillis dans le sens des t croissants, 
et d*autre part en parcourant le treillis dans le sens des t decroissants, on determine pour chaque t les quantites : 

Aq = min (m-i^t + rn*i.t) ; ^: = min i^'i.t + i^'i.c) 
i pair i impair 



et done la vraisemblance v,, qui est egale a un facteur pres a ^ - 

On constate par consequent que Talgorithme de decodage propose par invention ne necessite pas de garder la 
trace du meilleur chemin du treillis. 

On conserve uniquement lors de la mise en oeuvre de I'algorithme de Viterbi dans le sens direct les metriques 
m*j ,, ainsi que les metriques de branches (matrice T (R)). celles-ci etant utilisees lorsdu trajet inverse. 

Le proc6de de decodage propose par I'invention a ete decrit ici dans le cas ou le signal a decode est une frame 
so de longueur finie. 

II s'applique bien entendu de la meme fa^on au decodage d'un train d'informations en continue, en mettant en 
oeuvre de fagon connu en soi par I'Homme du Metier, un decodage sur une fenetre glissante. 

Le traitement qui vient d'etre decrit est compatible avec une eventuelle renormalisation des metriques de noeud 
k chaque 6tape. 
55 En effet, en posant 
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li^n = inin in=^ t 
i 



on inlroduit les metriques normalisees , par : 



de sorte qu'on obtient immediatement : 



i.t ' " i.t + M , 



Ao = min {n-i.t + n*i.c) + H'c + l^*c 
i pair 



A: = min {n-i,t + n*i,t} + l^'c + M-*c 
20 i impair 

La valeur v, = Aq-Ai resle inchangee si on considere seulement les metriques normalisees n^j 

Bien entendu, ce resultat reste vrai quelle que soit la methode de renormalisation utilisee (depassement d'un seuil 
par les metriques de noeud. par example), la propriete utile etant que la quantite + ji-, est independante du numero 
25 die noeud i. 

Des simulations mettant en oeuvre le procede qui vient d'etre decrit ont ete effectu6es, pour evaluer le gain (en 
dB) par rapport a un decodeur de Viterbi classique (a sortie non ponderee. ou ferme). 

Sur la figure 3, on a illustre schematiquement un systeme de transmission par paquets (systeme GSM) dans lequel 
le procede propose par I'invention est utilise pour realiser un egaliseur de canaux a trajets multiples dans le cas d'une 
30 transmission par paquets. 

Les moyens d'emission de ce systeme component une source de signal 10, un codeur 11 a seize etats recevant 
le signal emis par la source, un entrelaceur 12 recevant le signal binaire en sortie du codeur 11, des moyens 13 pour 
mettre en forme les signaux en sortie de I'entrelaceur 1 2 selon des paquets correspondant au format GSM. des moyens 
14 pour realiser une modulation GMSK sur ces frames. 
35 Les moyens de reception component un demodulateur 15 et un egallsateur de Viterbi a sonies ponderees 16. les 

signaux correspondant a ces sorties ponderees etant envoyes sur un desentrelaceur 17 en serie avec un decodeur 
de type Viterbi classique 18 qui exploite utilement les entrees souples que constituent les sorties ponderees de I'ega- 
liseur 16. 

Le signal re9u par le demodulateur 15 est un signal bruite, qui a fait I'objet de propagations multiples. 
-^0 Un tel systeme a ete simule en utilisant un modele correspondant a une propagation en site urbain pour un vehicule 

se depla^ant a 50 km/h : il y a 6 trajets. ayant des retards el affaiblissements donnes (canal TU50). 

On a suppose d'une part un entrelacement suffisamment long et d'autre part que d'un paquet au suivant I'emetteur 
a saute de frequence de manlere ideale (saut de frequence ideal) de fa?on a mtnimiser I'effet des evanouissements. 
On a egalement suppose que le bruit etait un bruit blanc gaussien. 
^5 Sur la figure 4. on a represente les courbes de taux d'erreur obtenues d'une part dans le cas ou le decodeur 18 

exploite les sorties ponderees de I'egaliseur 16 (courbe en trait continu) et d'autre part dans le cas ou le decodeur 18 
exploite uniquement les sorties fermes de I'egaliseur 16. sans tenir compte de leur ponderation (courbe en pointilles). 

On constate que I'utilisation d'un egaliseur a sortie ponderee procure un gain de 2.5 dB environ pour un taux 
d'erreur de 10-2. 

so On se refere mainlenant a la figure 5 sur laquelle on a illustre un systeme de transmission dans lequel le procede 

propose par rinvention est utilise pour realiser un decodeur interne dans le cas de codes convolutifs concatenes. 

A remission, le signal emis par une source 20 est code par un codeur externe 21 puis envoye sur un entrelaceur 
22 dont la soprtie est codee par un codeur interne 23. Le signal en sortie de ce codeur interne 23 est envoye sur des 
moyens 24 de modulation OPSK. 
55 Les moyens de reception comportent, outre un demodulateur 25, un decodeur interne 26 constitue par un decodeur 

de Viterbi d sorties ponderees, un desentrelaceur 27 recevant le signal en sortie du decodeur 26 et dont la sortie est 
envoyee sur un decodeur externe 28 constitue par un decodeur classique de type Viterbi. 

Ainsi. le decodage se fait dans I'ordre inverse du codage : le code interne est decode en premier par le decodeur 
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26, le resultat etant decode par le decodeur du code externe 27. 

Un tel systeme de transmission a ete simule pour une configuration sinnple ou les deux codeurs (interne et externe) 
sont identiques, de polynomes generateurs 1 + et 1 + D +0^. 

On a represents sur la figure 6 les courbes de taux d'erreur binaire en fonction du rapport signal a bruit : 

de la sortie theorique non codee (courbe CI ), 

du decodage de la sortie ponderee du code interne (courbe C2, trait continu), 
du decodage a sortie ferme du menne code (courbe C3 correspondent aux points en *), 
- d'un decodage semi-analytique (courbe C4 correspondant aux points en o) obtenu en considerant les valeurs 
souples en sortie du decodeur interne comme un signal auquel est ajoute un bruit blanc Gaussian dont on peut 
calculer le rapport signal/bruit equivalent, 
ainsi que du code 1/2 seul ( courbe C5 en traits mixtes). 

On constate un gain de 1 dB environ entre la courbe C2 et la courbe C3. 

Ce gain, inferieur a celui obtenu dans le cas decrit en reference a la figure 4, est conforme a ce que I'on peut 
attendre d'un point de vue theorique : en reportant cette valeur dans la courbe (simulee ou theorique) du code externe 
seul on obtient un resultat qui coincide de manlere excellente avec les resultats de simulation. 

On remarquera que I'entrelaceur dispose entre les deux codeurs permet d'assurer rhypothfese "Bruit blanc Gaus- 
sien". 

Ainsi que cela a deja ete indlque, I'invention est egalement avantageusement utitisee dans les applications de 
transmission de la parole a debit reduit. (par exemple 1 3 :;bits/s dans le systeme paneuropeen GSM de radiotelephone 
numerique pour les mobiles). 

Un codeur de parole transmet periodiquement des blocs de bits (frames) contenant un certain nombre de para- 
m§tres (coefficients de fittres, excitations...) qui permettent de reconstituer le signal de parole. Ces parametres, et, 
pour un meme parametre, les bits de poids forts, ont une importance subjective inegale (c'est-^-drre qu'une erreur 
provoque, a I'ecoute. une degradation tres sensible). On classe alors les bits par importance decroissante a I'interieur 
d'un certain nombre de classes de protection. Le codeur de parole du systeme GSM fournit ainsi toutes les 20 ms une 
trame de 260 bits ranges par ordre de sensibilite decroissante dans 3 classes de protection . 

La classe II (78 bits) correspond aux bits les moins sensibles et ceuxs-ci ne sont pas proteges du tout. 

La classe I (182 bits) est protegee par un codage correcteur d'erreurs. Les 50 premiers bits de cette classe sont 
tres importants et un code detecteur d'erreurs declenche habituellement le rejet de la trame entidre lorsqu'il d6tecte 
une erreur non corrigee par le code correcteur (on reutilise alors la trame precedente). 

En mettant en oeuvre le procede propose par Tinvention, le code correcteur qui protege la classe I est capable, 
pour chaque bit decode, de fournir une information sur la fiabilite de ce bit. 

Ainsi, on rejete uniquement les parametres douteux et non plus la trame entiere. 

L'information de fiabilite peut egalement etre utilisee au niveau du decodeur de parole. 

Revendications 

1. Procede de decodage d'une trame de code convolutif dans iequel : 



- on met en oeuvre les recurrences de I'algorithme de Viterbi pour determiner pour chaque instant t de la trame 
et pour chaque noeud i la metrique (m-j ,) du meilleur chemin issu du d6but de la trame et incident au noeud 
i a I'instant t, 

caracterise en ce que. en outre, 



on met en oeuvre des recurrences en sens inverse de celles de I'algorithme de Viterbi pour determiner pour 
chaque instant t de la trame et pour chaque noeud i la metrique (m-^j ,) du meilleur chemin entre la fin de la 
trame et le noeud i a I'instant t, 

on calcule pour chaque noeud i et pour chaque instant t la somme (m-j, + m+j.) des deux m6triques ainsi 
obtenues. 

on determine pour chaque instant t les minima (Aq. Ai) d'une part sur les noeuds pairs et d'autre part sur les 
noeuds impairs des quantites sommes ainsi obtenues. 

on calcule ia vraisemblance (v^) pour chaque instant l, qui est egale, a un facteur pres. a la difference (An- A.) 
de ces deux minima. 
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2. Procede selon la revendication 1, caracterise en ce que la trame codee est une trame de L bits comporiant L - K 
bits utiles, completee par K bits de remise a zero, les recurrences en sens inverse de celles de Talgorithme de 
Viterbi permettant de determiner pour chaque instant t inferreur a L et chaque noeud i la metrique du meilleur entre 
le noeud 0 a I'instant L et le noeud i a Tinstant t. 

5 

3. Procede de decodage selon la revendication 1 , caracterise en ce que les differentes etapes du traitement sont 
mises en oeuvre sur une fenetre glissante. 

4. Procede de decodage selon Tune des revendications precedentes, caracterise en ce que Ton traite les valeurs de 
10 vraisemblance ainsi determinees pour chaque bit decode pour rejeter uniquennent les bits de la trame qui presen- 

tent une mauvaise fiabilite. 

5. Systeme pour la transmission de donnees numeriques par paquets dont les moyens de reception comprennent 
des moyens (16) d'egalisation de canaux a trajets multiples et un decodeur (18) recevant les sorties des moyens 

'5 d'egalisation, caracterise en ce que les moyens d'egalisation (16) mettent en oeuvre le procede selon Tune des 

revendications precedentes et en ce que le decodeur (18) utilise les valeurs de vraisemblance tournies par les 
sorties ponderees des moyens d'egalisation. de fa9on a decoder de fa9on optimale les bits de la trame. 
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6. Systeme selon la revendication 5, caracterise en ce que le decodeur est un decodeur de type Viterbi. 



7. Systeme pour la transmission de donnees numeriques sous la forme de codes concatenes. dont les moyens de 
reception component un decodeur interne (26) et un decodeur exteme (28) recevant les sorties du decodeur 
interne, caracterise en ce que le decodeur interne (26) met en oeuvre le procede selon I'une des revendications 
1 a 4 et en ce que le decodeur externe (28) utilise les valeurs de vraisemblance fournies par les sorties pond6rees 

25 du decodeur interne, de fa9on a decoder de fagon optimale les bits de la trame. 

8. Systeme selon la revendication 7, caracterise en ce que le decodeur externe est un decodeur de type Viterbi. 

9. Utilisation du procede selon la revendication 4 pour la correction de trames de transmission numerique de la parole 
50 a debit reduit. 
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